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NON-LOXODROMIC SUBSTITUTIONS AND GROUPS 
INiV DIMENSIONS* 





BY 




EDWARD B. VAN VLECK 


Linear substitutions 




(1) 


, ax + b 



are commonly divided into two classes, loxodromic and non-loxodromic, and 
the non-loxodromic substitutions are further classified as elliptic, parabolic, 
and hyperbolic. So far as I am aware, no corresponding classification of 
projective substitutions in n — 1 nonhomogeneous or n homogeneous variables 
has been suggested, f The classification which is introduced below is based 
upon the formulation of a projective substitution under the shape of a homo- 
geneous substitution with determinant + 1 • If the substitution (1) is 
written in homogeneous form 

x'l = axi + bxi , x'2 = cx\ + dxi 

with unit determinant, the substitution is non-loxodromic when, and only 
when, a -{■ d'ls real; that is, when the characteristic equation 



a — X h 
c d — \ 



= 



is a real equation. The substitution is then hyperbolic, parabolic, or elliptic | 
according as the two roots of this equation are real and distinct, coincident, or 
imaginary. Correspondingly, the projective substitutions are taken ex- 
cliisively in this paper in homogeneous form, 

x'l = an xi + anX2 + • • • + «!» Xn , 
(2) -^ (S) 

x'n = a„i Xi + an2X2 + • • • + a„n X„ , 

* Presented to the Society, March 25, 1921. 

tEubini in his Introduzione alia Teoria dei Gruppi discontinui e delle Fumioni automorfe, 
pp. 77-8, has applied the above terms to those substitutions which are movements of 

4+^(4+4+ ■■■ +4-l) =-^ (e = ±l), 

into itself. His aims and distinctions are very different from those of this paper. 

t An application of the terms elliptic and hyperboUc differing slightly from the above usage 
of Klein is also to be found in the literature. Cf. Veblen's Projective Geometry, vol. 2, pp. 5, 
171, 248. 
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with determinant A equal to + 1 . I call a substitution non-loxodromic, if, when 
so written, it possesses a real characteristic equation. 



(3) 



an — X ai2 • • • ai„ 

^21 Cf22 — A • • • a2n 



= 0. 



a-fil Ctyj2 ' ' * (^nn 

The characteristic roots are accordingly real or pairs of conjugate imaginaries. 
It is well known that there are just two classes of groups (1) in a single 
variable which consist of non-loxodromic substitutions without a common 
pole. Either all the substitutions of the group leave invariant a circle in the 
complex a;-plane and the group is called a "group with a principal circle" 
(Hauptkreis Gruppe), or the group consists entirely of elliptic substitutions. 
In the former case the group can be so transformed that the circle becomes the 
real axis. We have then a canonical form for the group in which its substitu- 
tions have real coefficients and unit-determinant, and, conversely, any group 
of this character is non-loxodromic. A second canonical form is 

(30 ^, ^ (a + &^)a:+(c + rfO (^a' + b'-(?-d' = l), 

which leaves the unit circle invariant. The second class of non-loxodromic 
groups — the elliptic groups — can be put into a canonical form in which the 
substitutions are all of form 

(4) ^' = Ap:M}l±i^L+J^ ^a^ + j^ + ,^ + d^ = i)^ 

— (c — ai)x + (a — 01) 

and the group can be interpreted as a group of rotations of a sphere into itself. 
When the number of homogeneous variables is greater than 2, there are, 
of course, more varieties of non-loxodromic substitutions to be distinguished 
than the familiar hyperbolic, elliptic and parabolic types, and it was perhaps 
scarcely to be expected that the result summarized in the preceding paragraph 
would have its exact analogue. Nevertheless an exactly similar result is 
obtained. There are still just two types of non-loxodromic groups. A 
limitation upon this statement (perhaps unnecessary) is introduced by the 
proof which requires that the non-loxodromic group should contain at least 
one substitution having a characteristic equation with n distinct roots. Corre- 
sponding to the hypothesis of the preceding paragraph that the substitutions 
(1) should not have a common pole, we have now the requirement that our 
non-loxodromic group of substitutions (2) in n homogeneous variables should 
not leave invariant a linear space of less than n — 1 (complex) dimensions; in 
other words, should not transform into itself a hyperplane nor a space common 
to two or more hyperplanes in our projective space 8n-i ■ 
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One normal form obtained for the first class of non-loxodromic groups is that 
in which all substitutions (2) of the group have real coefficients and a deter- 
minant equal to + 1 . In this normal form the group obviously leaves in- 
variant the real space embedded in the complex space Sn-i of the n homo- 
geneous complex coordinates which is of 2« — 2 real dimensions. Any pro- 
jective (n — 1 )-dimensional image of this real space within the complex space 
has been called a "chain" (von Staudt, Fieri), and every non-loxodromic group 
of our first class accordingly leaves some chain invariant. If re — 1 is even, 
all projective substitutions which leave a chain invariant form a non- 
loxodromic group of the first class. When w — 1 is odd, this is not the case. 
The most inclusive non-loxodromic group which leaves the chain invariant is 
then a subgroup of the set of all substitutions (2) which leave the chain 
invariant.* 

The second class of non-loxodromic groups is novel and interesting. It 
occurs only when n is an even number 2m . Any group of this class can be so 
transformed that all its substitutions have simultaneously the canonical form 

3^21-1 = {a2i-i, 1 xi + a2i-i, 2 Xi) 

+ • • • + {Clii-l, 2m— 1 X2m^l + dii-l, 2m X^m ) , 

(5) , , . ^. , 

X2i — [ — dii-i, 2X1 -f- a^i-i, 1 Xi ) 

+ ... + ( — a2i— 1, 2m a;2m— 1 + 0,2!— 1, 2m— 1 X2m ) 

(i=l, •■■ , m), 

where Uij denotes the conjugate of aij . Thus the determinant of the sub- 
stitution consists of m^ blocks of form 



(6) 



dij di, y-f-1 



(odd i and j ) , 



similar to the block of coefficients of (4) . It is shown that when a determinant 
has this structure, it is necessarily positive or zero.f 

For any (non-singular) substitution of the second class the elementary 
divisors of (3) occur only in conjugate pairs (X — Xi)', (X — Xi)' of equal 
degree, this statement applying as well for real roots Xi which furnish pairs of 
equal elementary divisors. Conversely, a non-singular substitution which 
fulfills this requirement is one of the second class and may be transformed into 
the normal form (5). Such substitutions will be called elliptic (restridedly 
elliptic, when the characteristic roots are m distinct pairs of conjugate imag- 



* J. W. Young in these Transactions, vol. 11 (1910), p. 280, investigates the neces- 
sary and sufficient condition that a coUineation ( ra = 3 ) shall leave a two-dimensional chain 
invariant. 

t This result has been known for the special case in which all the elements of the deter- 
minant are real. Cf. Kowalewski, Einfuhrung in die Determinantentheorie, pp. 156-158. 
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inaries). The characteristic property of an elliptic substitution in its normal 
form (5) is that it converts any pair of points 

P = (Xl, X2; • • ■; Xim-l , X2m ) , Q = ( — Xi , Xi] • • ■ ; — X2m , Xim-1 ) 

into another pair of points whose coordinates are similarly related, any sub- 
stitution having this property being necessarily of form (5). The invariant 
points of any substitution (5) occur in such pairs; in particular, the 2m in- 
variant points of a restrictedly elliptic substitution, taken in normal form, 
consist of m distinct pairs. 

It will be noticed that in (5) the 2m equations of the substitution are associ- 
ated in pairs. In its normal form the most general group of the second or 
elliptic type comprises all non-singular elliptic substitutions (5) with the same 
pairing of the coordinates. 

1. Derivation of two stand aed forms for non-loxodeomic groups 

As remarked in the introduction, we will suppose our projective substitutions 
to be written throughout in homogeneous form (2) with determinant 

fflii au • • • ain 



(7) A = 

0^1 an2 

equal to + 1 • Obviously the necessary and sufficient condition that a sub- 
stitution (2) should be non-loxodromic by the above definition is that the sum 
of all the principal minors of each order r ^ n should be real. 

When the roots of the characteristic equation (3) are all distinct, the sub- 
stitution can be transformed through an appropriate substitution T into the 
canonical form 

(8) x'i=\iXi {i=l,--- ,n) (Si). 

We will treat only groups of non-loxodromic substitutions which contain at 
least one such substitution Si , and we will suppose that the group has been 
so transformed that Si has the form (8). Further, it will be assumed that the 
subscripts i have been so assigned in (8) that for i = 1 , 2, • • •, 2m S n the 
Xj are successively m pairs of conjugate imaginaries, while the remaining X» 
are real. 

Consider now any non-loxodromic substitution S, given by (2), which com- 
bines with Si so as to generate a non-loxodromic group. The sum of principal 
minors an + 0^2 + • •• + arm is real, likewise the corresponding sum 

Xi an -\- X2 Ct22 ~\~ ■ ■ ■ ~r Xn fflnw ^ "/"k 

for SSi . Denoting these real sums by Vk and taking k = 0, I , ' • • , n — 1 , 
we have a system of n equations linear in the an. The determinant of the 
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system is the product 11 (X, — Xy) which cannot vanish in consequence of our 
hypothesis of the distinctness of the roots of Si . There is therefore a unique 
solution for the a,-,- in terms of the X,, r,- . The first 2m coefficients X* in each 
equation are successively pairs of conjugate imaginaries while the remaining 
ones are real. If, therefore, we exchange each of the first m odd terms on the 
left side of each equation with the following even term, we have a system of 
equations which is the conjugate of the preceding system, an and ai+i, i+i 
being interchanged for odd i < 2m. Consequently a,-,- and at+i, i+i are con- 
jugate imaginaries for odd values of i < 2m, while the an are real for i > 2m. 
Consider next the combination of (2) with any substitution 

(9) X'i = bii Xl + bi2X2 + ••• + bin Xn ( S' ) 

of the same non-loxodromic group. The product S'S is a substitution 

x'i = Bii Xl + Bi2 X2 + ■ ■ ■ + Bin Xn (* = 1 , • ' ' , w) , 

in which 

(10) Bij- = bii aij + bii aij + ••• + bin anj- 

Suppose first m g 1 . Then £11, B^ are conjugate imaginaries, and the same 
is true of the corresponding coefficients 

-Bffi = X? 611 an + X| 612 a2i + • • • + X^ 6i„ a„i , 

-B22 = Xl O2I ai2 + X2 O22 ^22+ • • • + X„ bin Clni 

in S'8\8 . Take ^ = 0,1, •••,«. — 1. We have then in (11) two systems of 
equations linear in the bu an and ba an respectively with a common deter- 
minant n(Xi — \j) not zero. In the two systems corresponding coefficients 
Xf are the same, the first m pairs being conjugate imaginaries and the 
remaining ones real, while the corresponding left members are conjugate 
imaginaries. We may therefore regard the two systems of equations as con- 
jugate imaginary systems in which the buan and b^ian correspond to one 
another for i > 2m, while for odd i < 2m they correspond respectively to 
^2, j+i «i+i, 2 and 61, i+i ffli+i, 1 respectively. The solution of the two systems 
therefore gives 

(12) bii an = 62, i+i Oi+i, 2 (odd i < 2m) , 

(13) bii ai2 = 61, i+i di+i, 1 (odd i < 2m) , 

(14) buan = hidi^ (i > 2m). 

We will now make the Fundamental Hypothesis that for each value of 
i ^ n there is in the non-loxodromic group at least one substitution (2) for 
which an is not zero and also one for which an is not, leaving for later con- 
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sideration the geometrical significance of this hypothesis. Choose then two 
substitutions S , S' for which 621 a^^^ 0. Then by (13) &12 and an are not 
zero. Taking next S' identical with S , we see by (13) that a^ a-n is its own 
conjugate and hence is real. A very different outcome is obtained according 
as we suppose that this product is positive or negative. The two corresponding 
cases we will refer to as case 1 and case 2 respectively. 

To normalize the groups in these two cases it will sufBce to make a simple 
change of variable 

(15) Xi = piyi, x'i = piy'i (■i=l,---,n) 

with a proper determination of the pi, restoring for convenience the letter x 
in place of y after the transformation. This change does not affect our 
canonical substitution Si nor the values of the an in S , while the new value of aij 
differs from the old value by the factor py/p, . Also the values of the principal 
minors of (7) and the characteristic equation (3) remain unaltered. We will 
so choose pi , P2 that in the substitution S of the preceding paragraph, for wl^ich 
ai2 a2i9^ 0, we will have a^ = dn in case 1 and an = — a^ in case 2. It 
follows then from (13) that we have simultaneously 612 = &21 in case I, 
bi2 = — 621 in case 2 for every substitution S' of the group. 

Next take any odd value of i between 1 and 2m and choose two substitutions 
S , S' for which bn an is not zero. Then in consequence of (12) flj+i, 2 and 
62, i+i are not zero. By properly choosing Pi+i/pi we may make an and 
ttj+i, 2 in S the conjugates of one another. If then S' denotes any substitution 
whatsoever in the group (including S itself), it follows from (12) that for all 
substitutions S' we have simultaneously bn = 62, i+i for odd i < 2m. Taking 
an S' for which bn^^ Q, we see again from (12) that for every substitution S 
of the group we have an = di+i, 2 for odd i < 2m. 

Consider next the two coefficients in S'SIS 

Bfi = \i 611 an + Xi bn ^22+ • • • + X^ 6i„ an2 , 
Bfl = \i 621 On + X2 622 021 + • • • + X^ b2n am ■ 
These are conjugate imaginaries in case 1 and negative conjugates in case 2. 
If we set fc = , 1 , • • • , n — 1 , we have two systems of equations linear in 
bu ai2 and ba an respectively. Reasoning in exactly the same manner as 
above for equations (11), we obtain the following relations between any two 
substitutions of our group : 

(16) ^1' ""'^ = ^^' i+i '^'■+^' 1 ^'''''^ ^^ (odd i<2m) 
bu ai2 = — 62, »+i Oi+i, 1 (case 2) 

(17) &2.-a,-i = &i,£+iai+i,2 (easel) (oddi<2m) 
bii an = — hi, i+i a^i, 2 (case 2) 

(18) buan = b2ian (easel) (i > 2m) 
bu an = — b2i an (case 2) 
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For odd i < 2m our normalization has already made an = a»+i, 2 , 
bii = 62, i+i • If, therefore, we select for (17) a substitution S in which the 
former pair is not zero and for (16) a substitution S' in which the latter pair 
is not, we get from these equations ba = 61, i+i, an = aj+i, 1 in case 1, and 
hii = — hi, i+i, ai2 = — ttf+i, 1 in case 2. These results apply to any sub- 
stitutions »S' , iS in our group. Lastly, if we take a pair of substitutions with 
feij flii 5^ and divide (18) by (14), we get 

(19) ^-=^1 (i > 2m, case 1), 

dji an 

while in case 2 these two ratios must be the negative of each other. But the 
latter is impossible, since a quantity cannot equal the negative of the conjugate 
of its reciprocal. We thus reach the important conclusion that case 2 is possible 
only when i = 2m . 

In case 1 equation (19) makes | an \ = \aii\. We have not yet disposed of 
Pi for i > 2m, and we will now so take it that the arguments of a a and aii 
in the particular S under consideration shall be the negative of each other. 
Then we have an = ai2, whence it follows by (18) that in case 1 we ham 
bii = bii {i > 2m) for every substitution 8' in the group. By taking next an 
8' with bii 9^ 0, it follows again from (18) that for every substitution 8 in the 
group we have a^ = da {i > 2m) in case 1. 

We have thus completely determined the character of the first two rows and 
columns of the coefficients (7) of every substitution in our non-loxodromic 
group. The character of the remaining rows and columns may now be rapidly 
fixed as follows. We know that for odd j < 2m the coefficients 

Bf) = XJ 611 aij + V2 bn a^j + ■ ■ ■ + X* b^ anj , 
(20) 

£2*1 y+l = ^1 ^21 ffli, i+l + ^2 bii O-i, i+1 + • • • -\-\ibin ttn, i+1 

in S'8\8 are conjugate imaginary in both cases 1 and 2. Putting k = 0, 1, 
• ■ • , n — 1 , we have two systems of equations for the n quantities bn an and 
bii ai, j+i (i = 1 , • ■ • , n) respectively. Since X?, Xf+i are conjugate imag- 
inaries for odd i < 2m and X,- is real for i > 2m, it follows in the same manner 
as before that we have the following pairs of conjugate imaginaries : 

bii an and bi, i+i a^+i, j+i ^^^^ . ^ ^^ ^^^ ^^^ i < 2m) 

bii fflj, 3+1 and &i, i+i ffli+i, j 

bu an and bn a,, j+i (odd j < 2m and -i > 2m) . 

Now for odd i < 2m we had already bu — bi, i+i in both cases 1 and 2, 
bi, i+i = bii in case 1 and &i, i+i = — 621 in case 2; while for i > 2m we had 
bu = bii in case 1. Since also by our Fundamental Hypothesis we could select 
8' so that a prescribed one of these quantities should not be zero, it follows 
that for every substitution 8 of our group we have the relations : 

Trans. Am. Math. Soc. 18. 
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Case 1. 



(odd j < 2m; odd i < 2m) 



(odd j and i ) 



dij = ffli, ,-+1 (odd j < 2m; odd i > 2m) 

Case 2. 

The character of the coefficients has just been completely fixed for case 2 
and for the first 2m columns of (7) in case 1. In case 2 the determinant (7) 
consists of m^ blocks of form (6), as stated in the introduction. 

It remains only to fix in case 1 the law of the coefficients subsequent to the 
2mth column of (7). Now it has already been found that Bfj and B'i} are 
conjugates for j > 2m, and their values will be given by (20) if the subscript 
j+l in the second equation is replaced throughout by j . Taking then 
k = Q, 1 , • • • , n — 1 in the two equations of (20) and arguing in the same 
manner as before, we obtain for odd i < 2m the conjugate imaginary pairs 
bii aij and 62, »+i cii+i, j, ba an and 61, f+i ai+i, y, while for i > 2m we have as 
conjugates buUij and bii aij. For the given odd i <m & substitution *S" 
can be employed for which the conjugate elements bu, 62, i+i or ba, 61, j+i 
are not zero, and for i > 2m a substitution for which the conjugates bu, ba 
are not. Hence, in every substitution S of our group, a^ and aj+i, y are 
conjugates for odd i < 2m, j > 2m, while for i > 2m, j > 2m every a,-/ is 
self -conjugate and consequently real. 

The completed result which has thus been reached in case 1 may now be 
summed up as follows. On the assumption that Si possesses distinct charac- 
teristic roots Xi and at least one pair of roots which are conjugate imaginaries, 
a normal form for a non-loxodromic group satisfying our Fundamental Hypoth- 
esis has been obtained in which every substitution has the following structure. 
Its determinant (7) consists of four sections. The minor common to the first 
2m rows and columns is made up of m^ blocks of form 



aij ai^ j-j_i 

(^i, 3+1 ^ij 



(odd i and j ) , 



and the minor common to the last n — 2m rows and columns contains only 
real elements. For i < 2m, j > 2m the elements occur in conjugate pairs 
aij, tti+i, j (odd i) , and for i > 2m, j < 2m in conjugate pairs aij, ai_ y+i 
(odd j ) . This normal form corresponds to the form (3') given in the intro- 
duction for m = 1 . The simple change of variable 

.giN ^ii-1 = 2/2.-1 + iy2i, Xii = yu-1- iyu {i < m) , 

^ ' Xi = yi {i> 2m) 
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throws the group at once into a second and simpler normal form in which the 
coefficients are all real. 

When m = 0, the above derivation of the group fails, but the real normal 
form just indicated is still valid and can be rapidly derived as follows. By 
hypothesis, all the characteristic roots Xj of Si are now real as well as distinct, 
and accordingly in every substitution (2) of the group all the an are real. 
Since the left members of the system obtained by putting k = 0,1 , • • • ,n — 1 
in the first equation of (11) are real, all the bn an resulting from the solution 
of the system must be real. Further, by our Fundamental Hypothesis, for 
each value of i there is some S' for which bn is not zero, and in this particular 
S' by a change of variable (15) with the proper value of pi/pi we may make 
bii {i 9^ 1) real. It follows then that in every substitution S of the group 
an is real. By choosing next an S having aa 5^ 0, it follows again from the 
reality of bn an that every substitution S' of the group has a real bu . In 
this wise all the elements of the first row and column of (7) may be made 
simultaneously real for all substitutions of the group. Turning next to the 
system of equations obtained by putting k = 0, 1 , ■ • • , n — 1 in the first 
equation of (20), we argue in the same manner that every bu a»y is real and 
hence every a^j . Thus by the simple change of variable (15) we can throw 
the group into a normal form in which all of its substitutions are real. 

We turn now to consider the significance of our Fundamental Hypothesis 
that for each value of i there is some substitution of the group for which 
an ^ . Make for a moment the contrary hypothesis and suppose that 
for some fixed j we have aij = in every substitution of the group.* Then in 
(20) we have Bi^ = for this value of j. Taking k = 0,l,---,n — 1, 
we have a homogeneous system of equations giving bnaij = (^ = 1 , • • .• , n) 
for any two substitutions 8 , S' ot the group. Hence for any value of i we 
must have either bn = for every substitution S' of the group or an = 
for every substitution S of the group. Suppose now that there are exactly 
r values of j for which aiy is zero in every substitution of the group. Then for 
each of these r values of j and for any other value of i not one of these r values 
we must have a,.,- = in every substitution of the group. There will be no 
loss of generality if we assume that in the last r columns of (7) and in no others 
we have aij = , since this can be attained f by merely assigning the subscripts 
properly to our n variables Xi . Then all the elements of (7) common to these 
columns and to the first n — r rows will be zero. Consequently the first 
n — r equations of (2) contain only the variables x\, • • • , Xn-T ■ This reveals 
that the space of r — 1 (complex) dimensions (or a point, if r = 1 ) obtained 

* If some of the a,-, are zero for every substitution of the group, a parallel reasoning applies 
with like result. 

t Unless an = for every substitution, when we use the first and the last r— 1 columns 
in place of the last r columns. 
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by putting these coordinates equal to zero is carried over into itself by all 
substitutions of the group. Conversely, it is evident that if this is the case, 
the elements of (7) common to the last r columns and the first n — r rows 
must be zero for all substitutions of the group. The significance of our 
Fundamental Hypothesis is therefore to forbid that all substitutions of the 
group should have such an invariant space when 81 is taken in form (8). 

The hyperplanes Xi = are the only invariant hyperplanes of Si since the 
multipliers X, in (8) are by hypothesis all distinct. The linear spaces common 
to n — r of these invariant hyperplanes are also invariant under Si, and it 
is readily seen that they are the only spaces of r — 1 dimensions invariant 
under Si which are common to ?i — r hyperplanes. For consider an invariant 
space which is defined by linearly independent hyperplanes 

n 

Ui = ^Cij Xj = {i= 1 , ■ ■ ■ , n — r) . 

If we take these planes as our coordinate planes along with r other independent 
hyperplanes, then Si in terms of the new ^-coordinates will be specified by n 
equations of form (2) with the Ui in place of the Xi. In the corresponding 
determinant (7) the elements common to the last r columns and the first 
n — r rows must be zero since the space common to the hyperplanes Ui = 
(^ = l, •••, n — r) is invariant. Accordingly there will be then n — r 
linearly independent combinations of mi , • • • , zi„_r corresponding to n — r 
characteristic roots X, , and these, except for constant factors, must be identical 
with n — r coordinates Xi which figure in (8). Hence the invariant space 
common to the hyperplanes Ui = Q {% = 1 , • • • , n — r) can also be specified 
by putting n — r coordinates Xi equal to zero. We thus see that our Funda- 
mental Hypothesis is identical with the requirement that the substitutions of our 
group should not admit a common invariant hyperplane nor an invariant space 
common to two or more hyperplanes. This requirement is, of course, unaltered 
when Si with the group is transformed out of its normal form. It corresponds 
to the condition mentioned in the introduction, that a non-loxodromic group 
of substitutions (1) should not have a common pole. 

Up to the present point the development has involved only the reality of 
the characteristic equations (3) and in no wise the signs of the determinants 
(7). The conclusions reached therefore apply not only to groups of non- 
loxodromic substitutions but likewise to non-singular groups of substitutions 
whose characteristic equations are real. For the latter also, under the limitations 
specified, there are just two classes of groups, and these can be transformed 
into the two normal forms which have been given. Further, the totality of 
substitutions of either form, with or without the restriction of being non- 
loxodromic, form a group. This is evident in the case of substitutions of the 
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first kind since the totality of real, non-singular substitutions (2) form a group, 
and the same holds true if the requirement is added that the determinants of 
the substitutions shall be positive or that they shall be of value + 1 • In 
the next section it will be shown that the totality of non-singular substitutions 
of the second kind also form a group, in this case necessarily non-loxodromic. 

2. On the nature op the two classes op non-loxodromic groups 

A real projective substitution (2) of determinant A can be reduced to a form 
having the determinant unity by dividing each coefScient in (2)byA^'". If 
A is positive, a real nth root may always be chosen so that the substitution 
remains in real form, but if A is negative, this is only possible when n is odd. A 
real projective substitution in space of n — 1 (real or complex) dimensions is 
therefore necessarily non-loxodromic when the number of dimensions is even, 
but when it is odd, only if the determinant of the substitution is positive. 

In accordance with § 1 the general non-loxodromic group of the first class, 
expressed in normal form, consists of all real substitutions (2) of determinant 1 . 
Hence it comprises all non-loxodromic substitutions which leave invariant 
the real space of the n homogeneous variables which lies within the complex 
iS,i_i . When n — 1 is even, all real and non-singular projective substitutions 
of the n variables are included. If the group by transformation through any 
substitution is thrown out of normal form, the real space is converted into an 
invariant "chain" for the transformed group. 

For the special case n = 2 it is known that the poles of all hyperbolic and 
parabolic substitutions in a non-loxodromic group of the first class lie upon the 
invariant real axis or circle, while the poles of any elliptic substitution of the 
group lie symmetrically with respect to the real axis or circle. We can easily 
see that there is a corresponding generalization for greater values of n . Con- 
sider, for example, any non-loxodromic group of the first class which contains 
a substitution S whose characteristic roots are all real and distinct. Such a 
substitution will be called hyperbolic since it is the natural generalization of the 
hyperbolic substitution for n = 2.* Let the group be transformed into its 
normal real form. Then the hyperbolic substitution becomes a real sub- 
stitution (2) of unit determinant. To each of our n distinct characteristic 
roots Xi belongs a linear form, 

Yi = CiXi + C2X2 + • ■ • + Cn Xn , 

which undergoes the substitution Y'i = Xi F,- in consequence of S . The well 
known equations for determining the coefficients d of the form, given in (23) 
below, show that the ratios of these coefficients are all real. If we equate 

* It will presently appear that no hyperbolic substitution is included in a non-loxodromic 
group of our second class. 



266 E. B. VAN VLECK [December 

these n forms to zero, we obtain a configuration of n real and distinct hyper- 
planes, and the 11 vertices of this configuration are the poles of the hyperbolic 
substitution. The poles of the substitution are accordingly all real, a con- 
clusion which applies simultaneously to all hyperbolic substitutions of the 
group. Hence in a non-loxodromic substitution of the first class the poles of its 
hyperbolic substitutions all lie in the invariant chain of the group. 

Conversely, if we have a set of hyperbolic substitutions whose poles lie in a 
common chain, they generate a non-loxodromic group. For let the group be so 
transformed that the chain becomes the real coordinate space. The poles of 
any hyperbolic substitutions in the group are now real and by a real trans- 
formation of the group may be made to be the n-co6rdinate vertices. The 
substitution then has the real form .t' =\iXi {i = 1 , • • • ,n) and hence must 
have had also a real form before the last transformation. Consequently all 
hyperbolic substitutions of the group have been made simultaneously real. 
Now by hypothesis our hyperbolic substitutions are of unit-determinant; 
they generate therefore a group consisting only of real substitutions of unit- 
determinant, — that is, a group of non-loxodromic substitutions. 

Take now the other extreme case in which the characteristic roots of some 
particular substitution of a non-loxodromic group of the first class are distinct 
pairs of conjugate imaginaries. Such a substitution will be called restrictedly 
elliptic and is possible only when n is an even number 2m . By transformation 
of the group the particular substitution can be thrown into the form (8) and be 
used as our substitution Si of the preceding section. Without change of Si 
the group was there brought into a first normal form and then was converted 
into the final real form by the transformation (21). Since the characteristic 
roots of our substitution are by hypothesis all distinct, the invariant points of 
(8) were the .^-coordinate vertices. The transformation (21) converts the 
invariant point for which xa-i is the only non-zero coordinate into a point for 
which the 7/-co6rdinates are all zero except z/2i_i = xa-i, ya = — ix^i-i, 
while the invariant point having xa as its only non-zero coordinate is con- 
verted into one for which all the ?/-coordinates are zero except 2/21-1 = xa, 
2/2 J. = ixii. These two points are imaginary points which lie symmetrically 
with respect to the real space of the ^/-coordinates; i.e., the space for which the 
ratios of the 2m homogeneous coordinates are real.* Thus the 2m invariant 

* If we think of a complex space Sh as a real space with 2k real orthogonal axes, two points 
lie symmetrically with respect to the Unear space determined by r-co6rdinate axes if the corre- 
sponding r-co6rdinates of the two points agree, while the remaining coordinates of one point 
differ only in sign from those of the other. Accordingly, in the case before us, if we interpret 
the n complex coordinates yi as nonhomogeneous coordinates for a real space of 2n dimen- 
sions, the n = 2m invariant points of our substitution are obviously m pairs of points sym- 
metrically situated with respect to the Unear space of n dimensions which consists of the points 
for which the y, are all real. When, however, as above, the coordinates are thought of as 
projective, some one of the yi equated to zero — let us say j/„ = — specifies the region at 
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points of the substitution Si in its final real form are m pairs of points sym- 
metrically situated with respect to this real space of 2m — 1 dimensions 
embedded in the complex space of the coordinates having double this number of 
dimensions. This real space is the invariant real space of the normalized 
real group in which our substitution is contained. The other "restrictedly 
elliptic" substitutions of the group, whose characteristic roots are distinct 
pairs of conjugate imaginaries, have become real simultaneously with Si. 
Now any two real forms into which a given substitution can be transformed 
are convertible the one into the other by a real linear change of coordinate 
variables. Such a change in our ^/-coordinates converts a pair of points, 
symmetrically situated with respect to the real space of the coordinate-ratios 
and having corresponding coordinates the conjugates of one another, into 
another like pair of coordinates. Since, furthermore, any restrictedly- 
elliptic substitution of the group could be made our Si, it follows that the 
invariant points of all restrictedly elliptic substitutions of a normalized non- 
loxodromic group of the first species consist of pairs of points which lie sym- 
metrically with respect to the real invariant space of the group. If the group 
is transformed through any substitution T , the real invariant space is con- 
verted into a chain, and the images of the invariant point-pairs of these sub- 
stitutions are converted into pairs of points which may be said to lie sym- 
metrically with respect to this chain. 

Turn now to the groups of the second class which are more novel and there- 
fore more interesting. We will first prove that any substitution whose de- 
terminant consists of m^ blocks of form (6) has a real characteristic equation. 
To establish this it is necessary to show that in its determinant (7) the sum of 
all the principal minors of any given order r is real. It suffices to prove that 
the principal minors which are not real occur in conjugate pairs. With this 
in view let us 

(I) exchange each odd row and column of (7) with the following even 
row and column, and 

(II) change first the signs of all the elements in the even rows and then the 
signs of the elements in the even columns of A . 

By these two changes every element of (7) is replaced by its conjugate. 
Since the determinant is unaltered in value by the two changes, it must be 
real, being identical with its conjugate. Any principal minor of (7) formed 

infinity and the nonhomogeneous coordinates will he n — 1 ratios yi/yn , • • • , Vn-i/Vn . The 
difficulty arising from the presence of pairs of points for which y„ equals zero may be removed 
by regarding such a pair as the limit of another pair with the same coordinates except yn, 
which is replaced by a real number h approaching zero. If, then, iov h ^ the two points 
are symmetrically situated with respect to the real space for which the {n — l)-co6rdinate 
ratios are real, the limiting points (h = 0) will also be said to lie symmetrically with respect 
to this space. 
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by deleting with each odd row and column the following even row and column 
is real for the same reason. Any other principal minor in consequence of I 
is exchanged with another principal minor, but neither is changed in sign by II. 
Hence these two minors must be the conjugate of one another, and the sub- 
stitution has accordingly a real characteristic equation, as stated. 

It will be seen later that a non-zero determinant A having the structure (6) 
must be positive. If therefore the substitution is non-singular, its determinant 
can be made equal to + 1 by dividing all its coefficients by a real Va . All 
non-singular substitutions of form (5) are therefore non-loxodromic. 

Consider next the product of any two (non-singular or singular) substitutions 
8 , S' oi the second class with coefficients atj and bij respectively, and with 
the same pairing of equations in each, as indicated in (5). Since the coefficients 
of both obey the law (6), we find at once from (10) that -Bi+i, j+i = Bij , 
Bi+i, j = — Bi^ y_i_i for odd i and j . Consequently the product of the two 
substitutions has the same form. 

Furthermore, the inverse of a non-singular substitution will also be of like 
form. In fact, since its determinant (7) is real, it is only necessary to see that 
the determinant of the cof actors Aij of the elements of (7) consists of blocks 
of the form (6). Now we have just seen that the changes I and II together 
replace every element of (7) by its conjugate and therefore every Aij by its 
conjugate. On the other hand, these changes obviously result in an inter- 
change of Aij and ^i+i, y+i for odd i and j , also of ^i+i, j and Ai, j+i, with a 
reversal of ^gn in the latter case. Hence we have Ai+i, j+i = Aij , 
Ai+i, j = — Ai^ y+i. Thus the inverse substitution has the same form, and 
we conclude that any number of non-singular substitutions (5) of our second 
kind generate a non-loxodromic grotip. 

We now proceed to examine the nature of the substitutions of our second 
class. Let X; be a characteristic root of any substitution (2) of the second 
class. To this there corresponds a linear form 

(22) Yi = ci xi + C2 X2 -\- • ■ ■ -\- Cn Xn {u = 2m) , 

which in consequence of the substitution undergoes the transformation 
Y'x =\iY\, and its coefficients satisfy the equations 

ci (an - Xi) + C2 a2i + • • • + c„ a„i = 0, 
/2o\ ci ai2 + C2 ( 1X22 — Xi) + • • • + Cn a„2 = 0, 

Cl ain+ C^a^n + •■■ + Cniann —},{) =0, 

the consistency of which is guaranteed by our characteristic equation. Sup- 
pose now every quantity which appears in these equations to be replaced by 
its conjugate. We get a system of equations for Ci , • • • , c„ . Exchange next 
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each odd equation in (23) with the following even equation, then each odd 
column with the following even column, and finally change the signs of the 
n terms of the resulting even equations. Then by virtue of the fact that 
aij, ttj+i, 3+1, also ffli+i, j and — a;, 3+1 are conjugates for odd i and j , we get 
precisely the equations which say that 

(24) — Zi = (ciXi — C1X2) + (ciXs — csXi) + ' • ■ + (cn Xr^i — 4-1 a^) 

undergoes the transformation Z[ = X,- Zi in consequence of our substitution 
(2). Thus the pair of linear forms which correspond to a simple pair of 
conjugate imaginary roots of the characteristic equation have the form (22) 
and (24). Moreover, the two forms cannot be linearly dependent even when 
Xj is self-conjugate and real, for then we would have 

= , or C2i C2i + G2i-l C2i-i = ( ^ = 1 , • • • , 77T ) , 

C2i— 1 Cii 

which would make every d = in (22). It follows that every real root of 
the characteristic equation must be at least a double root. 

In case the elementary divisors of the characteristic equation are not all 
simple, there correspond s linear forms to each elementary divisor (X — X»)' 
of the Xi which in consequence of the substitution undergo the transformation 

Yi = Xj Fi , 

1^2 = i'l + Xj Yi , 

(25) Yi=Y2 + \iYz, 

Y f, — Fs_i + Xi Ys- 

Let us suppose that Fi is given by the right member of (22), and correspond- 
ingly Zi by (24). Put 

(26) Yi = dixi + d2X%+ • •• + dnXn ( re = 2m ) . 
By use of (1) and (26) in the second equation of (25) we get 

^1 ( an - Xi) + <^2 021 + • • • + dn a„i = Ci , 

,cyj^ C^l ai2 + ^^2 ( «22 — Xi) + • • • + dn dni = C2 , 

dl «!» + ^2 (hn + • • • + rfw ( 0,nn — X j ) = C^ . 

Replace every quantity which appears in these equations by its conjugate, 
exchange each odd equation with the following even equation, then exchange 
each odd column with the following even column, and finally change the signs 
of the terms on both sides of the even equations. We get a set of equations 
which state that the linear form 

(28) — ^2 = {diXi — diXi) + ■■• + (dn x^i — d^-i Xn ) 
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undergoes the transformation 

^2 — -^1 "f" Ai 111 

in consequence of our substitution. Proceeding next in the same way with 
the third equation of (25) and so on in turn with each of its succeeding equa- 
tions, we find that to the s linear forms Yx, • • • , Y ^ there correspond also s 
other linear forms Zx, • • • , Zs, which are related to them in exactly the same 
way as (24) to (22) and which undergo the transformation 

Zi = hi Z\ , 
/QQx Z^ = Zx -\- \i Zi , 

Zs = Zs—x -\- hi Zs, 

in consequence of the substitution. The coexistence of (29) and (25) indicates 
that for each elementary divisor (X — Xj)" there is another divisor (X — \i)\ 
and hence gives the following result : 

Theorem. The elementary divisors of the characteristic equation of any 
non-singular substitution (5) occur only in conjugate pairs (X — X,)^, (X — Xi)* 
of equal degree, this conclusion holding also for the real characteristic roots X, 
to which belong pairs of equal elementary divisors. 

Since the determinant of a substitution is the product of the characteristic 
roots, taken each with its proper multiplicity, the theorem just stated gives 
at once the following important corollary: 

Corollary. If a non-singular substitution has the form (5), its determinant 
is positive. 

Determinants with real elements satisfying the condition (6) have been 
previously encountered in some work of Voigt and have been called De- 
terminants of Voigt by Kowalewski. The proofs* given to show that Voigt's 
determinant is positive or zero fail altogether to cover the more general 
determinants here considered in which the elements are complex. As the 
proof furnished above was indirect, I shall also give a simple and direct proof. 

The non-negative character of the determinant is obvious when m = 1 
since it is then an dxx + ^12 O12 • The extension to any other value of m is 
obtained in the following manner by mathematical induction. Suppose it 
to have been established for any value of m that all determinants of order 
2m — 2 having the structure (6) are non-negative. Take then any de- 

* Kowalewski, Einfuhrung in die Determinantentheorie, § 69, p. 156. Baltzer's and Drude's 
proofs are both found in the GottingerNachrichten, 1887. 

Drude and Kowalewski prove, when the elements of (7) are real, that A is the sum of the 
squares of two expressions. When the elements are complex, the natural extension would be 
to replace each square by the product of the expression and its conjugate. But the resulting 
sum no longer represents A. 
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terminant (7) of order 2m , which obeys the same law, and multiply it by any 
minor A2m_2 of order 2m — 2 obtained by deleting from A any odd row and 
any odd column and the following even row and column. This minor has the 
structure (6), and there will be no loss of generality in supposing that it con- 
sist of the first 2m — 2 rows and columns of A since the deleted rows and 
columns may be moved to the bottom and to the right-hand border of A without 
violating the law of its formation. By a well known identity* we then have 

(30) A2)n— 2 A = Aim—l, 2m— 1 Aim, 2m ~ Aim-l, 2m ^2ot, 2m— 1 • 

Now we have already observed that ^2m-i, 2m^i and Aim, 2m are conjugates, 
while Aim-i, 2m and Aim, 2m-i are negative conjugates. Hence the right 
member of (30) is non-negative, being positive unless all four A^ on the 
right of (30) are zero. If, therefore, a single one of the minors A2m-2 formed 
in the manner indicated is positive, it follows that A is positive or zero. On 
the other hand, if every minor A2m-2 is zero, every A j-y by (30) must be zero 
and hence also A itself. Consequently, any determinant consisting of blocks 
of form (6) inust be non-negative. Hence the determinant of any non-singular 
substitution of form (5) is positive. 

Any non-singular substitution in n variables which consists only of pairs of 
components of form (25) and (29) is a substitution of our second class since it 
can be thrown into form (5) by alternating the equations of (29) with those of 
(25). Thus, for example, the alternation of their first two equations gives a 
matrix of coefficients 

X 

0X00 

10X0 

1 X 
having the structure (6). 

In establishing the existence of the linear forms Yi , Zi for any non-singular 
substitution of the second class, we implicitly reduced it to canonical form. 
If we regard our m pairs of equations of form (22) and (24) as a change of 
variable, the substitution in terms of the new variables consists of pairs of 
components (25) and (29). Now the transforming equations (22) and (24) 
are of exactly the same form as (5). Hence any substitution of the second 
class can be thrown into canonical form by transformation through an appropri- 
ately chosen transformation of the same class. Since all the transformations 
(5) form a group, this can be also done without destroying the form (5) of a 
non-loxodromic group in which it is contained. 

An important property of substitutions (5) of our second class is to convert a 
pair of points 

P = ( Xl , a;2; • ■ • ; X2m-1 , Xim) , Q = {— Xi, Xi; • ■ ■; - X2m, X2m-1 ) 

* Muir's Theory of Determinants, § 90. 
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into another similar pair. By direct substitution in (5) it will be found at once 
that when the substitution converts P into P' = (.tL-Ij X2i) ,i = 1 , • • • , m, 
it also converts Q into Q' = ( — x'^i, X2i-i) . A pair of such points we will 
speak of as conjugate with respect to the substitution or group. 

We will now prove, conversely, that if any substitution (2) in our 2m variables 
has the property of carrying every pair of conjugate points into a pair of conjugate 
points, it must be one of our second class having the form (5). Consider the 
first two equations of (2) Avhich, for convenience, we will write 



.ri = ai xi + a2X2 + ■ ■ ■ + a„ Xn , 
x'2 = biXi + 62 a-a + • ■ • + bn ,t„ 



( n = 2m ) . 



The coefficients of either equation will, in general, be determined by the 
requirement that m pairs of conjugate points Pi, Qi shall be transformed into 
conjugate pairs P'i , Q't . We get thus the following sets of equations for the 
determination of our coefficients at, 6,: 



x'n = ai Xn + ai Xa + • • 

x'ii = — «! Xi2 + a2 Xii + 

x'i2 = bi Xn + bi Xii + • • • 

x'a = — bi Xii + &2 Xn + 



H" O-im—l Xi, 2ot— 1 + aim Xi, 2m , 
• • • a^m—l Xi, 2m + (lim Xi, 2m— 1 

(^■ = 1, •■• ,m), 

+ 02m— 1 Xi, 2m— I + "2m •I'i, 2m, 
■ • • — 02m— 1 Xi, 2m T" 02m Xi, 2m— 1 

{i= I, ■■■ ,m). 



The determinants of these two sets of equations are identical and must be 
positive or zero since they are composed of blocks of form (6). To exclude the 
value zero, it will be assumed that m pairs of conjugate points P , Q are taken 
which do not lie in a common hyperplane of our complex Sn-i • The numer- 
ators of the values obtained for ai and 62 are determinants differing only in 
their first two columns which consist of m blocks 



Xii 
— Xi2 



Xi2 

Xn 



Xn Xi2 
Xi2 x'n 



respectively, while the corresponding blocks in the numerators of a2 and bi are 



Xn 

Xi2 



X'i2 



Xi2 Xi2 

Xii Xn 



The remaining pairs of columns are identical for all four numerators and are 
of structure (6). If now in the numerator of &2 we exchange each odd row 
and column with the following even row and column and change first the 
signs of the even columns and then of the even rows, each element of the 
numerator determinant is converted into the conjugate of the corresponding 
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element in the numerator of ai . Consequently 62 = ai . A like manipulation 
of the numerator of bi gives bi = — d^. In the same way we obtain ba = 0,2 i+i , 
b2i+i = — da. Hence the first two equations of the substitution must have 
the structure (6). The reasoning applies to all its succeeding pairs of equations. 
Thus the property of converting pairs of conjugate points into conjugate pairs 
completely characterizes the second class of substitutions. 

One immediate corollary of this result is that the invariant points of a 
substitution of the second class consist of pairs of conjugate points, for 
clearly if one point of a conjugate pair is invariant, the other must be. The 
geometrical interpretation of this is well known for m = 1 . If, namely, 
complex coordinates are given to the points of a sphere in the proper way, the 
formula (4) represents a rotation of the sphere about the diameter passing 
through the two invariant points of the sphere, and the coordinates* of any 
two diametrically opposite points are z , — I/2 , or, in homogeneous notation, 
(zi, Z2) and {— Zi, zi) . 

It has thus appeared that our second class of groups generalizes the charac- 
teristic form and property of the familiar elliptic rotation groups for m = 1 . 
For m > 1 it accordingly seems fitting to apply the term elliptic to any sub- 
stitutions of our second kind, that is, to the substitutions whose elementary 
divisors occur only in conjugate imaginary or duplicate real pairs. The 
general elliptic group will then consist of all non-singular substitutions of the 
second class with the same pairing of the coordinates, as indicated in equation 
(5). A subclass will comprise the restrictedly elliptic substitutions whose 
characteristic roots are n distinct pairs of conjugate imaginaries. 

* Cf. Klein's Vorlesungen iiber das Ikosaeder, pp. 32-34. 
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